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Column 9. Line 20 to Column 16. Line 46 

[0038] 

[Embodiments] Hereinafter, a configuration of the present invention shown in FIG. 1 will 
be described in detail in accordance with specific embodiments. 
[0039] In FIG. 1, an example image 10 is an image used for designating a search key. 
A filtering condition generating section 1 1 is a means that uses an object or an object 
set displayed on the'example image 10 as an input, converts the input to a condition 
relating to the number and a characteristic amount of objects, and sets and adds the 
condition to an object condition retaining section 14 or a partial set condition retaining 
section 18. 

[0040] A search key selecting section 12 selects a search key from a search area 
designated on the example image 10, and is made up of a search area designating 
section 121, an object searching section 122, and an object filtering section 123. The 
search area designating section 121 is a means that displays the example image 10 
and allowsjhe Lysejjo directly designate an area in which the user desires to search on 
tHojmage. The object searching section 122 is a means that uses the search area 
designated by the search area designating section 121 as an input to search for an 
object set included in the search area from an object containing section 13, and selects 
the object set as a search key. The object filtering section 123 uses the object set 
searched for by the object searching section 122 to remove an object that satisfies a 
condition retained by the object condition retaining section 14 from the object set. 
[0041] The object containing section 1 3 stores in a database and manages an object 
extracted in advance from an image to be searched. The object condition retaining 
section 14 retains a condition used by the object filtering section 123 in accordance 
with setting of a system developer, an administrator, or a user, or setting of the filtering 
condition generating section 11. 

[0042] An object set 15 is a set of objects to be used as a search key selected by the 
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search key selecting section 12, and is an input to a similar image searching section 17. 
A search key display section 16 is a means for displaying the object set 15 or a partial 
set 1 73 of a search key described later in a manner superposing on the search area 
designated on the example image 10. 

[0043] The similar image searching section 1 7 uses a search key of the object set 1 5 
to search for a similar image, and is made up of a partial set generating section 171 , a 
partial set filtering section 172, and a similar search engine 174. 

[0044] The partial set generating section 171 is a means that uses the object set 15 as 
an input to generate all partial sets of a search key thereof. The partial set filtering 
section 172 is a means that removes a partial set that satisfies a condition retained by 
the partial set condition retaining section 18 from the partial sets generated by the 
partial set generating section 171. Partial sets 1 73 of search keys are outputs of the 
partial set filtering section 172, and are a search key group used by the similar search 
engine 1 74 for carrying out similar searching. Based on the partial sets 1 73 of search 
keys showing a characteristic amount relating to a state, such as a color and a shape, 
of a partial area in an image, the similar search engine 174 searches for an image 
including an object similar to the partial sets 173. The searching for a similar image 
based on individual search keys carried out by the similar search engine 1 74 is itself 
similar to processing carried out in a conventional object designating method. 
[0045] A search key clustering section 175 is a means that classifies a set of objects in 
accordance with a similarity standard based on image data of an object, and a 
characteristic amount such as a color, a shape, and arrangement and statistics 
calculated from these. 

[0046] The partial set condition retaining section 18 retains a condition used by the 
partial set filtering section 172 in accordance with setting of a system developer, an 
administrator, or a user, or setting of the filtering condition generating section 11. A 
search result image 1 9 is an image of a result of search carried out by the similar 
image searching section 1 7. 

[0047] A clustering condition retaining section 20 retains a clustering condition used 
by the search key clustering section 1 75 as a similarity standard in accordance with 
setting of a system developer, an administrator, or a user. 
[0048] Hereinafter, a function of each of the above processing means will be 
described in accordance with specific examples, designation of search area> An 
example of when designating an area on the example image 10 with a rectangular 
shape is shown in FIG. 2. In case a plurality of rectangular shapes are designated by 
the search area designating section 1 2, remote areas can be designated 
simultaneously as search areas, and an area with a blank area in the middle can be 
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designated by simultaneously designating whether an area is an area the user desires 
to search or not. 

[0049] FIG. 2(a) shows a case in which one search area is designated on the example 
image 10. In this case, an object set included in one search area is a target of a 
search key. FIG. 2(b) shows a case in which two search areas are designated on the 
example image. In this case, object sets included in the two search areas are targets 
of a search key. In addition, FIG. 2(c) is a case in which the user designates two 
search areas and does not desire to search an internal rectangular area. In this case, 
the blank area in the middle is designated as a search area. 

[0050] <Search for object> The search for object carried out by the object searching 
section 122 in case a search area is designated on the example image 10 in a 
rectangular shape is carried out in a manner that, an inclusion relationship between the 
designated rectangular shape and a circumscribed rectangular shape of an object 
contained in a database of the object containing section 13 is checked to select an 
object having a circumscribed rectangular shape included in the inside of the search 
area. 

[0051] An example in FIG. 3 will be considered as an object set included in the 
example image 10. A circumscribed rectangular shape of each object is expressed as 
follows in a manner arranging coordinates of an upper left corner and coordinates of a 
lower right corner in this order. 
[0052] 

Object a: 20, 20, 80, 100 
0^60^:25,70,75,110 
Object c: 30, 75, 70, 120 

At this stage, in case a search area is (10, 10, 100, 100), only Object a is selected. In 
case a search area is (10, 10, 100, 110), Objects a and b are selected. 
[0053] <Selection of a plurality of search areas> An object set selected by a plurality of 
search areas in case the plurality of search areas are selected continuously in the 
search key selecting section 12 will be described in accordance with FIG. 4 by 
exemplifying the example image 10 in FIG. 3. 

[0054] Assuming that a search area (10, 10, 100, 130) is selected, then a search area 
(25, 50, 80, 120) is designated as an area which is not desired to be searched. A 
result of designating this search area is shown in FIG. 4(a). As shown in FIG. 4(b), 
Objects a, b, and c are selected by first area designation, and put into an object set 
which is a search condition. Object b is selected by next area designation, and is 
removed from the object set selected first (FIG. 4(c)). Accordingly, by the above two 
search areas, Objects a and c are left in the object set to be a final search condition, 
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and therefore Objects a and c are selected as shown in FIG. 4(d). 

[0055] <Filtering of object> A function of the object filtering section 123 will be 

described. For example, in order to remove an object having a small area from 

objects selected by a search area, a condition of "getPixelArea (object) < 200" is 

generated by the filtering condition generating section 1 1 . Then, this condition is set 

to be retained in the object condition retaining section 14. This is a condition that is 

true when an area of an object seen in the number of pixels is less than 200 pixels. 

Assuming that a selected object set is {A, B, C}, and 

the number of pixels of A = 300; 

the number of pixels of B = 200; and 

the number of pixels of C = 1 50, 

Objects B and C satisfy the above condition and are removed from the object set. As 
a result, {A} is left as the object set. 

[0056] <Flow of processing of search key selecting section> A flow of processing of 
when a plurality of search areas are selected continuously in the search key selecting 
section 12 is shown in FIG. 5. 

[0057] In step S1 1 , a variable that retains an abject set used as a search condition is 
first set to be "resultSet", and a variable that retains an object set in a certain search 
area is set to be "currentSet", and then the variable "resultSet" is initialized to an empty 
set. 

[0058] Next, area designation in the following steps S13 to S18 is continued until the 
area designation is finished (step S12). First, in step S13, the user inputs to 
designate a search area by using the search area designating section 121 . In case an 
object is already selected, the user inputs to designate whether a newly-designated 
area is added or removed. 

[0059] In step S14, an object to be included in a search area is taken out from the 
object containing section 13 by the object searching section 122, and the taken-out 
object is assigned to "currentSet". 

[0060] As a result of determination in step S15, in case designation of a search area is 
"ADD", step S16 is executed, and in case designation of a search area is "REMOVE", 
step S17 is executed. In step S16, a union of objects included in each of "resultSet" 
and "crrentSet" is obtained, and assigned to "resultSet". In step S1 7, an object that is 
included in "currentSet" among objects in "resultSet" is removed. 
[0061] Next, in step S18, in case a condition with respect to an object is set in the 
object condition retaining section 14, the object filtering section 123 tests whether each 
object in "resultSet" satisfies the condition. When an object satisfies the condition, the 
object filtering section 123 removes the object from "resultSet". 
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[0062] Steps S1 3 to S1 8 described above are repeated, and when area designation 
finishes, the processing moves to step S19, and objects in "resultSet" are set to be the 
selected object set 1 5. 

[0063] <Example of first similar search> Objects selected as search keys by the search 

key selecting section 12 are set to be a and b. Consideration is made with respect to 

a case in which a result of similar image search using the above objects as keys is as 

follows. 

[0064] 

a: ABCD 

b: ADEF 

ABCD indicates arrangement in the order of similarity of images which are results of 
similar search carried out by using Object a as a key. 

[0065] In an example of the first similar search, an OR (logical sum) set is obtained 
from each result set, and a result of sorting such OR set based on an appropriate 
standard is returned. The standard for sorting includes, for example, a method of 
sorting in the order of similarity in each similar search. In case of the above, for 
example, the following result can be obtained. 
[0066] a or b: ABCDEF 

<Example of second similar search> An example of a second similar search will be 
described. When a example same as the first similar search is used, in the second 
similar search, an AND (logical product) set is obtained from each result set, and a 
result of sorting such AND set based on an appropriate standard is returned. The 
standard for sorting includes, for example, a method of sorting in the order of similarity 
in each similar search. In case of the above, for example, the following result can be 
obtained. 

[0067] a and b: AD 

<Generation of partial set> As described in the above examples of the first and the 
second similar search, an OR set or an AND set are obtained from a search result with 
respect to each search key. Alternatively, in order to reduce failure, a partial set of a 
search key may be created so as to obtain a search result in the following manner with 
respect to the created search key. Description will be made with respect to a function 
of a partial set generation section 171 for the above purpose. Objects a, b, and c are 
assumed to be selected as search keys from the example image 1 0 in FIG. 3. The 
partial set generation section 171 creates next seven partial sets from a set of the 
above search keys, carries out similar search of each of the partial sets, and puts 
together results thereof. 
[0068] {a} 
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{b} 
{c} 

{a, b} 
{a,c} 
{b. c} 
{a, b, c} 

Since a plurality of similar searches are carried out automatically, the user can carry 
out similar searches without failure in fewer steps. 

[0069] <Filtering of partial set> A function of the partial set filtering section 172 will be 
described. This function limits a partial set to be generated in the partial set 
generation section 171 when the user provides a condition for a combination of an 
unnecessary search key by using the filtering condition generation section 1 1 in 
advance and contains such condition in the partial set condition retaining section 18. 
[0070] Description will be made by using the same example as used in the generation 
of a partial set described above. For example, when a condition that "true when the 
number of keys is not 2" is provided as a condition of an unnecessary condition, a 
combination that satisfies such condition is removed, and similar search is carried out 
by next three partial sets. 
[0071] {a, b} 
{a, c} 
{b, c} 

<Flow of processing in similar image searching section> A flow of processing in the 
similar image searching section 17 is shown in FIG. 6. 

[0072] In step S21 , a set type variable that retains the object set 1 5 as an input is set 
to be "inputSet", a list type variable that retains a search result is set to be "result", a 
set type variable that retains a condition of a partial set not included in search is set to 
be "nogoodConditionSet", and a set type variable that retains a combination of keys to 
be searched is set to be "candidateSet". Then, an initial value of "result" is a blank list. 
Then, the partial set generation section 171 lists all partial sets that are not a blank set 
from sets in "inputSet", and the listed partial sets are assigned to "candidateSet". 
[0073] In step S22, the partial set filtering section 172 checks whether a condition is 
set in "nogoodConditionSet". In case a condition is set, the partial set filtering section 
172 applies a condition of "nogoodConditionSet" with respect to each partial set in 
"candidateSet". If there is a partial set that satisfies the condition of 
"nogoodConditionSet", such partial set is removed from "candidateSet". 
[0074] Next/the similar search in steps S23 to S29 is carried out by using the similar 
search engine 174 with respect to all partial sets that are retained by "candidateSet". 
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First, in step S23, an unprocessed partial set retained by "candidateSef is taken out. 
In step S24, similar search is carried out with respect o each search key in the partial 
set, and a result list including a similar object ID and similarity, and an image ID set 
(image ID, similar object ID, and similarity) including the similar object ID and similarity 
is created. The processing in step S24 is repeated for all search keys in a partial set 
(step S25). 

[0075] When similar search is finished with respect to all search keys in one partial set, 
then in step S26, in order to obtain a set of objects included in the same image, a set of 
image IDs that appear in common in each result list is obtained (AND processing). In 
step S27, a set having the common image ID obtained in step S26 is taken out from all 
sets in the result list, and the taken out set is added to "result". 
[0076] When steps S23 to S27 described above are executed with respect to all 
partial sets retained by "candidateSef (step S28), the processing moves to next step 
S29, and sets in "result" are sorted in accordance with similarity. A result of such 
sorting is the search result image 19. 

[0077] Description has been made with respect to case that, in the above processing, 
search of a partial set of objects is carried out by AND search in a partial set or OR 
search between partial sets. Alternatively, such search may be carried out in a 
manner that OR search is carried out in a partial set and AND search is carried out 
between partial sets. 

[0078] Further, in correspondence with "switch display of partial sets of search keys" 
described later, a search result using a search key of a partial set that is switch- 
displayed may be output as a search result image 19 for each switch display. 
[0079] <Clustering of search key> When a partial set of a search key is created in the 
partial set generation section 171, the search key clustering section 175 may be 
provided in order to create a partial set truly effective for search, instead of creating all 
partial sets. Hereinafter, description will be made with respect to a function of the 
search key clustering section 175. A case in which search is carried out with respect 
to an entire image shown in FIG. 7 will be exemplified. In an image shown in FIG. 
7(A), five Objects a, b, c, d, and e are assumed to exist as search keys. In addition, a 
color characteristic amount of these objects are assumed to have the following vector 
values. 

[0080] Object a: (0, 255, 0) 
Object b: (255, 0, 0) 
Object c: (250, 0, 0) 
Object d: (253, 0, 0) 
Object e: (120, 60, 0) 
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In addition, the clustering condition retaining section 20 is assumed to retain the 
following clustering condition. 

"Clustering condition: when the number of objects is five or more, Euclidean distances 
of color characteristic amounts of the objects are obtained, and the objects within the 
distance of 10 when a referenced threshold value is 10 are classified into one group". 
When the five objects shown in FIG. 7(A) are selected as search keys, the above 
clustering condition becomes effective, and clustering of the search keys is carried out. 
The calculated Euclidean distances of the above five objects are shown in FIG. 8. 
When sets of objects each having the distances of 10 or lower shown in FIG. 8 are 
grouped, the objects are classified into the following three groups. 
[0081] Group G1 = {a} 
Group G2 = {b, c, d} 
Group G3 = {e} 

Next, partial sets are generated in a unit of the above groups. 

[0082] {G1} 

{G2} 

{G3} 

{G1.G2} 

{G1.G3} 

{G2, G3} 

{G1.G2.G3} 

Next, when a filtering condition is set, the partial set filtering section 172 carries out 
verification of partial sets, and an inappropriate partial set is removed. Whether the 
verification is carried out in a unit of group or with respect to objects in a group 
depends on the filtering condition retained in the partial set condition retaining section 
1 8. For example, in case the condition that "group in which the number of objects is 
one is removed" is set, the groups G1 and G3 are removed. 

[0083] In the above process, the following five sets of partial sets of search keys are 

obtained. 

{{b, c, d}} 

{{a}, {b, c, d}} 

{{a},{e}} 

{{b, c, d}, {e}} 

{{a},{b,c,d}{e}} 

With respect to the above partial sets, similar image search by AND search or OR 
search is carried out. Here, an example of clustering based on a color characteristic 
amount of an object is described. Alternatively, in a similar manner, classification with 
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respect to a shape of an object, classification with respect to an area, classification with 
respect to a position, and so on may be used. 

[0084] <Display of search key> Description will be made with respect to a display 
function of a search key by the search key display section 16. This function displays 
the object set 15 selected by the search key selecting section 12 described above in a 
manner superposing on the search area the user designated on the example image 10. 
[0085] FIG. 9 shows a display example of the selected object set. Here, two objects, 
a face object a and a mustache object b, are selected, and therefore these objects are 
displayed as an ellipse inscribed in a circumscribed rectangular shape in this example. 
As another processing method, a method of displaying a rectangular shape, an outline 
of an object, and the like can be considered. 

[0086] <Switch display of partial sets of search keys> The search key display section 
1 6 can display the partial set 1 73 of a search key. For example, in an example of 
filtering of the above partial set, there exist three partial sets as a result of the filtering. 
Accordingly, three ways of display can be switched. The partial set indicates a 
minimum unit of similar search. Therefore, the user can check the above by this 
function. The object may be displayed after the similar search by the similar search 
engine 174. 

[0087] <Generation of filtering condition> A function of the filtering condition generation 
section 1 1 will be described. This function inputs a search condition with respect to 
the object or the object set displayed by the search key display set 16, and sets or adds 
the search condition in the object condition retaining section 14 or the partial set 
condition retaining section 18. For example, when the example used in the 
description of the generation of partial sets is used, the partial set a is displayed, and a 
condition that becomes true when the number of elements is one is input by using the 
partial set a. By setting the condition in the partial set condition retaining section 18, 
the partial set filtering section 1 72 restricts generation of partial sets in which the 
number of elements is 1 from a next search. 
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(54) SIMILAR IMAGE RETRIEVAL SYSTEM, SIMILAR IMAGE RETRIEVING METHOD AND RECORD 
MEDIUM RECORDING SIMILAR IMAGE RETRIEVAL PROGRAM 




(57)Abstract: 

PROBLEM TO BE SOLVED: to allow a user to indicate a retrieval 
condition with an intuitive procedure with small burden and to 
simultaneously perform similar retrieval without being influenced by 
backgrounds in a similar image retrieval system. 

SOLUTION: An object that is previously extracted from an image of a 
retrieval object is stored and managed in an object storing part 1 3. A 
retrieval area designating part 121 displays an example image 10 and 
allows a user to directly designate a retrieval area on the image. An 
object retrieving part 122 retrieves an object set included in the 
retrieval area designated from the part 13 and selects the object set 
as a retrieval key. A similar image retrieving part 17 retrieves similar 
images by using the selected retrieval key. The user can also 
designate an area desired not be retrieved in the part 121. 
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^ccttttLr*a-r-5Siii©jiei. 0K*nfte*CT 

2 ©&StC <fc -3 Tf# 6 *lfcfftSll«l** i CC , ±12?*- 
!&3©jS*I<fc, ±E»3<0jta{cj:o-C«RStiyttft* 20 

mum i 4 ] mm#4>w^tow$itDvmanT * 
r *a«B**si5^^ t- a *tt3i&<c j; o r^-r * it 

&© 7' n y v a %ib^ l> /cf£if$SE#T int, 0>J^iS« 
£ft*cU *©B«Lhr : i-1f3&i«*Ufc«,>«WI*3.- 

td&.m®.m*t>£<<c, 7A4toft#*©Mt4>6ffttH$*i 

*+-*fflt»raffiiiiifli©«k**tT^«ffll<t*w-iMiK 
■Mft* 7" a y ^ a 5r idli u tcimmi*, 

[000 1] 

^7n*iS©S^tciig-r-5 t©r*4. 

[0002] 

bj-ts. aiotc — «wase*©»»iBic«t*aiHi* 
^©^©ifatus^-r. ^f77Sioor«, 
i?Wiift tp©t*^ u i ^. -if ccjg?g § if . is$ 
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c ©««©«a«i pf a. c (Dmmz&m* - 

iLt, ;XOXf 7 7"S 102, S103T(i, 

* fto&smm-c $> z m»(osn^mm<o^m& t © 
xmcubh- w *m > . mmmom » msec Km * m*-r * . 
cooo3] a«ustt*». i***?**^.*^* h 

;ur^©Sgg|iUr»tt53n, ft^W&Ksftltll&iGr 

= {v, , v, } , u = {u, , u, ) ©SE8t£, 
distance (v, u) = (X, (v, -u, ) 1 ) 

©«t *> ccum-rs 4>©r* 

[0004] ifc. 7 s - jct&iiw*#a«*3fc 

tSCC^-Sdt" Sfc© (CplutnbiaA^©Visualseek) , x. y 
y©*3tcJ:Da»«««:«-W4fe© (NTTtt© ExS 

iqht : tS^RMS^W^^Sa, 97-DBS-113, Vol.97, N 
o.64, pp. 155-160, 1997 ) . 
[0 0 0 5 ] ^©SMS^^^Xf-AtCijlt 

*ttelMW«©flB©6rffiK:-3i»r*w*-s. cnit©i 

ft^tJ/^f-^rtt, Infonrrixtt©V I RCCM^n-Si 

5tc. *k*©*-*#ita#sturBfli©aj»««* 

«Btti-©JBttra*?-J-5 *©***. iW!?nfc«J* 

ur««ut©a«-r*imfc%«*r*. c©j:5.ft:tft* 

[0 00 6 ] S/c. NTTtt© ExSiqhtli. *BU^H^ 

«**'-iLT:S«Hr«Bi«**SlW*. 3 6tc ExSiq 
htCB. HWR©*^*'* h%«*^to-ttA:«k*fe^I« 
■C, »»ffl©«l*+-*fflt>-C«k**tfC>. ^ft^*i© 

a«a«*©is»©aijii^4 iscir, a«ffl©*^^ 
x^ h©-eti*ti«:afla-rsfc©3Siisii»ccdSEnsffi* 
©«**tf5ci«j-c*«. coi^a^^ftojBje 

[0 0 0 7 ] WJb(C^tf/c^-C«. o.-lf©}§SL/c 

^•y^x hj»eatc*jt>r»«[«©«k**-6*B3e-r 

S^Cc«, ■Zti?ii.t,c1ciiZ-?Z*7 , i>x. 9 h*— o— 
[0 0 0 8 ] 

[^?B#WifcL.«fc5<i:-r*iSS] HI 1 «SE*J$'pfi©P5 

ja**8iwrsfc»©ia-c*-9r. si 1 (-c) »*sje 
shfcoiiiif* mi i (o) «fi«}gsffi©^«cja 

eRSnfc*-. 0 1 1 (^) * 9 Yffi£&G>t* 

^© + --Sr^-T„ 
[0 0 0 9] OTiiilLfcInformixtt©V I Rri^ntt' 

je^j£«ia«wr»^»)-^-n^. 0ii (a) fc^3 
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ft* ct i ic&muc^*mni9Hcb. umi&mb&m* 

[00 10] itc. NTTttO ExSiqhtCi. ^HUtCH^E 

tbuzz^-ct^^z/Vs. >? v te*rt£ft-ct,>sfc 
eb, mZ-HWl 1 K^Sft&J: -5(c, Ji^Gfc* 10 

[00 1 1 ] HI 2 ©i 5 &iS©i|&£ tWt£££. CO 
®«t^D^#r±TCC#fl>ftT I >£©-??, ExSitfit^ 

cot*. j^t^^-tcjit^i-rsiiiecDH 
3. - if t<D*-m*£.c2>. 

[0012] $fc, ^-^x ? h ©jlO'* 4C «&©{£« 

mj£-r%£-c<D=L--f<Dnm&-A$i,K mi z^m^ 

Iff it. E.-o<D*7is*? h{C*fL.-r«7a«3©a^ 30 
(A, B, C, AB, AC, BC, ABC) 
-5.. 

[ 0 0 l 3 ] W±(C^Wc^S«. £'ftfcte3l*-£- 

o— o^g^ u r c cc wtiM% e & (, > ©-c , msi<D&m 

[ 0 0 l 4 ] ^mfKOmtm*. $RtffiZfe&. *1V>* i> 

|5jH$c<:aft<^*{*itfg©Pi?g^s^^c^7'^x 40 
F ccg-5< ifc^fttcJ: rffftftS cfc/5 ic-r-s c i r 

[0015] 

[ooi6]ii (DRWit, tkm*-&miR-rztcito<D 

iOr, ^«>^^*t SLOmmtP e>*7is*i> i-zm 

mo. r-z^-ztctm. mm-r&xfz;** v.\m 

215 1 3 i. MfrMm 1 O&iS^U *<DiiI»±t?a— 9* 50 
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jeaui 2 it, c©«*««»sjEaJi 2 1 tctoTjgje 

5 ft fctt*«J«* A* tit, * ^ j/ x i7 h tS,^gp 1 3 
^6±gfifil««:#$ft5*^x^ hJlt6*1fc*U tft 
**-«cJMR-r-5*^* * h&3t8Bl 2 2 ££f$oc. 

[0017] 36(C, *2©*IH». ttftftMftftgasi 
2 1 tcteUt, a— !f**tt*0fc<ai>«l«*. a— !f 
CcjtS8§5es-t+4ci{Cj:D. *7i> vtfmmi 2 

H^^^x? h+SWiSP 1 3#>6tfcs??b. StRSft 

[0 0 18] 3f,(C$fc, ^F3©^BJ«. _hffiflH*J«fc 

[0019] »4©^B^«, ±|B^ 1 -^3 ©^BJ©^ 
9^*-jl^ffi(C*jt»r^*- <»: UT^a«16 *7is 
*i> HCtHT*jkHr'k. *7Vx.t> h^ffi^gpi 4(C 
ff^LT'gSb. ±Ett**-iW06rS«:J:»)»6ftfc 
*^^x^ hSI^A^tb, *Mifcti©*t7' 

[0 0 2 0 ] ^5©^BJ«. H««t>-effiffi3ftfctft#« 

«©SMKtft**tT5 cc*/cor. ±ieis 1 ~^4 ©^Bg 
- cc «*: -3 r as? ? ft tc&m * - ©*-^ 
zAutL, *ft6*>6iittasft4ajwi©»a«{c«fc 

->rS^H^5ft€>*^x^ h?:d>/j:< tfe— o$tf 

miff*. 

[0021] jneo«w«.- ■ftf-cJBsesftfcitefeiw 

iAJjkL, -?-ft6*>e.ffai3ft51SSBffl©^aa©* 

<cii** &m? set i r 4 . 
[0022] rnKDmnu, wm<p-cmj£ 2 titc&mm 

c©aj»sd^^jssai 1 7 1 Ki-s-c&ssaftfcawj-*^ 

(i^ 6 ©^!§©®<KBH«!«l^l2*ffl l> >, 
[ 0 0 2 3 ] m 8 ©«9Jtt. ±.2&m 1 -»4 0»WO« 

**-ajR*ffitc«t »jja»!*ftfcift**-©*-?'a?* * 

tt^*. ?7^5";> 5^#Slfti5P2 0 KB^LtSI 
L. ^"T'^xd/ hWp^-^fcJcC'^y^x^ h© 



*ii sj-^i? * * hO»jMB&tcWL-C±IEW(HIH««* 

[002 4] Jft9©X9.«. ^+-iL.t^lU]^^ 
7"^** r ©.*£©<&#£, a^g^&frtS&a. 1 8(C 

^7^;l/^'J>^gBl 7 2*ft*>. C<Dtilt>2titc* 
^ Jl/ * 'J > ygp 1 7 2 «, JJ2JB 8 ©36W**I 
[0 02 5 1 11 0 ©#feBj«, ^9f?^%f^L/fc^7n 

[002 6 ] Jill ©IfflHtt. *SR««*fBJtUfc0lm 
1 OJiCCteUr, ^7~m9<D^(Cfct>-C?#6ll 

[0027] sn 2 ©«hj«, _hte^ i o t-tcitm i i 

* h7 ^ ju*'j>ygn 2 3i/cB$g&^tc^2 

4)M')>if&l 7 2#s&ffl-r-5*^*£' 
r 1 4 * fcttSB#m^fett«#gp 1 8 (Dgtfr 

[0 0 2 8 ] #*iPi©flMItt, tTF©£fc9 T#>&„ ± 
ism 1 ©^BJ(c J:n« , a— tflJ^*-«r*g^T-5JS 

* h©«-^{c«fc«3ffto*i-s©r. wmtcSsaf^n-rtca 

[0 0 2 9] S/c, J& 2 ©3691$ /c«m 3 ©3698© -5^ 

[0030] wttotw* 9 bvmmttt^, =L-y 
l;tm fSLh vvUM*£WAi r * 3 © r ifitt w tttfiffi 
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x ? h ^.-Eia-r z&stf tt < js -5 . ? «e>cc , as 4 ©^ 
I'ji^tc^yyij ■< frz 'j'stfsmi 2 3cciaw>k 

[0 0 3 1 ] Se*©ffl«JB«ffitJt^4i. »*«cflc?? 

io [o-o32]*54»e©»P!tt, rngmmm*-*:®. 
zmmz&&T z^h-va o . m^m i o (omcom 

fctfc9??* - ©-r *cc «c«<kt s nits* t&fcT s *ffir $> 
o, mt*Hi o©«©*i^tctt. m.mm?%*7i> 

[00 3 3 ] S¥7©^Hju, 1Ktt0tt$*~€tt->fc!lH 

30 its, C©£#. *^ (A. b! C) . 

3&»6»6ti4Sr«cU»aJ»*^ {A} . {B} , 
(C) , {A, B] , [A, C) , [B, C] . [A, 

b, c) «cj:*wMft#tc«*ft*.ac£-c. mm.<DT£ 

[0 0 3 4] S6tc, gi8©^«:j:n«. *-ji>x.t> 
h©m^* ?7x$g >^{^i ur-^^. htxfdamM 

[0 0 3 5 ] »9(W8ifi*j|ffltSCi?, ± 

40 fc©awwfc£fc *» c » r ^9 tt4g^-s *»o > fc'aftttft* k 
W.Z®kz.*>ctifix%*>. mm, 5fe«<t'©l?3r-oti 

4. «$#*£©*#<!: 0r»3R»*i 1 ©i *. true 
cc&£^#&3|5#H£-:7 ju^ > ygp 1 7 2 (cf#Aiti- 
r fc <Cif, $feti i'^fiS L/cg»^SI^© ^ % C ©^fr 
%«)TcTfc©%l^t»/c [A, B) , [A, C) . {B. 
C} . {A. B. C} (C«tr>r!SH«***tf^ «t5(Ctt 
-So */c, 3&8©&B£$cteW6i7 7*£&-liifA<iUr 

50 5. 
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[0 03 6 1 ^10 fc i'JS 1 1 ©3%IECC J: tilt. ±3B 
IBl. £12. £13. £14, £17, £18 fc<fctf£!9 
CCJ:-3-C. ^©'fT*)*!**?^* * h©<g££. jl- 

*9 b£ fctt^- ^ x 9 h JB£* a* iir, zL-*rifi 

O . t^iJ-h i 4 * fctt8|S# 10 

i 8 ©attccRjE* fctiiijrar-s c £755 

[00 3 7 ] «±©«*Sffl*«tt. SUH»£ Y <, * 

* x * k enmmtji'EaMmcismr a c £ an? * 5 . 

[0 03 8 ] 20 

ft*««jflcliEMfl!)»««:S£-or3€)«:i¥L<tt?8 

[0039] ai«C*5t»r. «^iB«10B. tft*+- 
*fBST £/ci*©iitf?i-c$>£„ y^feff^R 

tc\,Z*?V>*ir Ym^KfJth. h<om 
ft. 1MWI«:H"r**fl«sailur. ^xi/^ff 

1 4 *fctigp^*^fr«f#g[5 1 8 tcia^, iifln 
-r -5 30 
[0040] «sn+-aBW»i 2«. «^BH*ro±r 
fsse stifc*fe*iw«* el*** -*as?-r a t©r. ta 

*^«?g^BH5 12 1. 9 H£*Sfl 12 2. *7 

is x. 9 v ■? 4 V > ysp 1 2 3 frztj:*: timmmm 

S3iJ12 1«. 0«^iHflil'o%*^U. -e©ilj{§*±-cx 
- If L fc C »«« * i — !f K fijgf g5t 3 * 5 SSr 
*4. *:/5?* * ht*$Wl 2 2(1. ttofcfMRflB&iSl 
2 1 KJ:oTt&5£3*ifcfcsfe«[«*A2j£ Ot. sT^S* 

6. -€-ft*1^*-«cig|R-r£3Ma-C*-£. 40 
^-7^1 £ f- 7 4 )\,9 'J > 9U 1 2 3 «. * -lis x^h 
&*SB 1 2 2 #t** l/ct^yx{'^ XtJ £ U , 

[ 0 0 4 1 3 * VV> * * h tfMffi 1 3 «. ^8&«**t* 

4 51. ^^x^F? < £ >; > i7'g)5 1 2 3 #{$ffl-T a 
* . is x y- -Sa-Hf fcKtta- -jf flMKE 
cc J: 0 , * fctt 7 .1 )^ y > y*ft4RSW 1 1 ©S3£«c so 
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j:0Rf#ra«>©r*a. 

[0 0 4 2 ] 9 Htel 5(2. 1*#*-j»Rai$ 

1 2&cJ:r>TiIiR3ftfc:1$**-£&£*:7'> : x * |-© 
ai^-C4 '3 . AftOHfttMRfll 1 7 ©A* £ a -5. t£** 
-«/^3P 16!*. * 7 V * 9 V mis 1 5 * fcttft&T -5 
fc?sf?*-©g]5#«ll£l 7 3*. WnffiHSU OiCCfcOT 

[0 04 3] fflfl^S&t&fcgB 1 7 », t^J/xf F*^ 

i 5©tft**-*fflii-ca<Ksif*©^*4?f -5 fc©r* 
•3 . s^jt^jisw i7i. m^-m^y * 

17 2. a<H*k*i>y> 1 7 4*»e>&4. 

[0 04 4] 7 IB. t^x^hi 

SP^-*^7 ;l/ 5? <J > d/gq 1 7 2 
tt. SB^fll^^Sei 7 1 W&$,Ltc$iftm&lcrH.* 

r. gp^m^^K^SB i 8As«^-ra^#*«/c-rt 

©*SP^*^6IX'3^<^IS-C*a. &**-©3B# 
i#17 3 ». §B^#7 ^ )l>9 >J > ygp 1 7 2 ©IU73 
■e* 0 . ffl^^x > s? > l 7 4 asSHMftSfc**- a £ * 
«cfflC>4**«1r-»r**. aftt«*i>i'>l 7 4 

ma^-r^**-©gp^m^ 1 7 3 * £ cc. -en <=> 
£»mr s*^xi» h**trm**t**-r 
4."c©aia««x>y> 1 7 4*Mf ^ffl^oi***- 
**>£KLfca<Hia*©«k*afttt. ec^-^xi' 

[0 04 5 3 ***-i'^^*'/>VaJl 7 5t*. ^7 

vx. 9 v (owmr- 9 m, m&moy®m&*s 

[0 04 6] tf&m&ikttmim 1 8 ». gp^m^^ ^ 

5"j>y^*fiSgqi i©«3eKj:»jfia#r*to-c* 
a. &mmmmm 1 9 «. 1 7 k i o r 

t**snfc*s*©ii*-c*4. 

[0 04 7 ] *^jr';>j^MMB»»2 0tt. 

5^ *.y > ygp 1 7 5 *iJHms»£ 

a - if ©SJgtc «fc0[f.}^r-5>t©r*a„ 
[0 04 8] «t. ±K*«s»*«©««ec-3iirAtt; 

r. «*«*sjg3£a!i 2«cj:o. m.f&<DmB&i%m-rz 

tj , ,^?g t ©«i^«r t**sa«(c igjt-r icijutfi. 

[ 0 0 4 9 ] m 2 flftftHflt 1 0 ±r— o©l* 

■#Mi^^L/c^r*«3, c©t§^cc(s, — r>©t* 
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fci. SI 2 (P) tt, W*ffli«±'C-o©«3R«aa«:fS 
SLfc»&T*0. CCD— otD^H^g^tlS^^ 

©ate, *s#o««^**»«iLrjsssnteci 

[0 0 5 0] C*^** h<0«k*J «5sB«l o±r 

[0051] m?m&L\ ort«c**ti**^y** mi 
■r. 

[0 0 5 2] 

t^x^Fa :2 0, 2 0, 8 0, 1 0 0 20 
t^^x^Fb :2 5, 7 0, 7 5. 1-1 0 
t^xi'Fc :3 0, 7 5, 7 0, 1 2 0 
C©£#, **fcfftft* (1 0. 1 0, 1 0 0, 1 0 0) 
©fll^Ktt. r a(D##a»?3ft. tftfflfliS 

^ (10, 10, 10 0, 1 1 0)O«^CC«. 
*V ha, b#ajR3*l*. 

[oo53] im&<D&mmi<Dmm ^m=¥^miR^ 

-X>T. 03©«^tS«l O"*«tC<5:O04CCfieorSi 30 

[0 05 4] &mm® ( 1 0, 1 0, 1 0 0, 1 3 0) 
(2 5. 5 0, 8 0, 1 2 0)* 

}^l/cmi4 (-<) tc^f. S4 (n) CCtj^TJ: 
9*C. S*Z](D«JslS§£Cc<fc9, t^x^ha, b, c 

•fijccaiRsti/c*^^* * steals (14 

) . J:oT, CO— o©«*«ijKcJ:i3 f fiif&W 40 
1214 (-=-) Ct^rrj^CC*:^* ^> a, c#a#?3*l 
[0 0 5 5 ] C^t^x^ y<dv 4J\,2V>?) 

t-y j )i2 y>yan 2 3 <ommc-oi,>xmji? 

Vis* >j h^frilt TqetPlxelArea 5 h ) 

^ 2 0 0 j Oftttt? -f JU * 'J > y*fr*feflEaS 1 1 CC J: 
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TH/ciStc, 2 0 0 b'^-fe;Ucfc f J/J'>St*tg^ t r u 

^ {A, B, C) il, 
AG>fc'2-feJl/»= 3 0 0 
B£>k*£-te;USi= 2 0 0 
C<DfcT2-feJl/» = 1 5 0 

{A} h^ilt^ 0 

[0 0 5 6 ] c«k»*-a!R»©«fflo»n) 

[0 05 7 ]Xf';7'Slim *"n***ft=4LT 
ttfotli*^*^ resultSet 

*r£^tfc£currentSet<t U resul tSet ££*^t 

[0 0 5 8 ] *CC. «»g©M»7T5*-C. WTOX 
t^^S 1 3-S 1 8CC<tS««}g5E*3SfcW-B (Xf-; 

7'si2), a-r. xf^'s i 3 m tft*««fgje 

SB1 2 lKJr^T, ^l— !f©A*CCj:0**««*»SE 
"T*. Tt(£*^*^ r#aiR3;hT<,*£^*U*. 

[0 0 5 9] Xf ^'SUTIi, *^x^H**3P 
1 2 2CC<fc-7r. **«««cffld3ti*J:5tt*^* 
h«W»l 3*6iR5ttJU curren 

tSet^Cf^ATSc 

[0060] xf-^si5CD«©c<t*3, &mmm<D 

1 7£^fT5. X-r^^'S 1 6tii, resultSet <!: cu 

40. resultSet CCA*l£o ^f^^'S 1 7 r«, resu 
ItSet rtCD^^^x ^ % % currentSetCC^^n-S 

[OOBll&CC, Xf^'S18W *-7*J>*2 b 

resultSet Q&^^xd? hlCftLr, fkfr&m 
fc-T*><!f * h L. «/c-T«I^CC«resultSet ^ 

[0 0 6 2 ] «±OX-f"3r 7-S13-S18 *«H)ig 

^. resultSet tCAorc^^^x >7 h*. atRSn 

[ 0 0 6 3 ] cai©aiH**©w «k**-atR»i 
2ccj:-ar«»*-t uraiRSft/c*^** h* 
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*fi. 3 
[0 06 4] a : ABCD 
b : ADEF 

[oo65]si (ommkmnm-ciz. **i*n©*6* 

S. 

[0066] a or b : ABCDEF 

JJEm©S&tft*©«4HC«*ffl».>*4. JH2 
©3BHR**-Ctt. *h?hOg*S^©AND (1*9 

an msztKi . aia&ais-cv- h o 
£«flMJi«c v - h -r s & E<Dnmifi a ^ . ±ie©Js^- 

[0067]aand b : AD 

tn9m&<D£.m waufc* i fcicfsu 2 

©WriftiPJ Lfc J: 5 K, Slfc* +-(C-5i,it ©4*«tii « 
ORSI^lE/c«AN D*££4 5&*r-4>J: 

Sim. cntco(,»-c*©«t9cc*slsi6***«>rt 

<fct>. C<D/c*©gP^*-&^S;g|Jl 7 l©«fig{COt>T 
sSMTfS. H3©WI^ffl«l 0*ie.M+-iLTa, 
b , c jWjSIRS n/c 4 "T S . 3|5#^£f&gi3 1 7 IB, 
£©#•;??*-©*•£*> 6. ^©7<l©g|5^-*^?r^O, 
»^*^©SHH1*****U -€■©***** 4*4. 

[0068] {a} 

{b} 

(c) 

(a. b} 
(a. c) 
(b. c) 
{a. b, c) 

[00 6 9] mftM<&<D? < )l*V>>7) $>ftmi$? 

jbzvx/ui 7 2©taefe«:oc»riftBjr-5. cn 

«. 3B»a^*feRSSBl 7 1 {c*jl»T. a— trWfe:? * 
'J > y^fr^KSP 1 1 CcJ: O^Fg&ffcsfi*-©*^ 
#©•£#£-$*. SB»«^fefr«f*ail 8CCt8»Lr*» 

[0070] frasL/caj»j»^©^aiBiDW*fflc»r 

©fiSW2T^i.^'^«C t ruej 4 1*5 ■SMt^x.-S 

4. c©4£, c©*ft«:Si/c-i-ffl^#«i»*>tir. ;x 
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[0 07 1 ] {a. b) 
(a, c) 
{b, c) 

tes©ifen^. i^6«cJn-r„ 

[007 2] ^Ty 7*S 2 1 T-ti, A^4^c5^y^x 
? 5*fia#r4*^S*«t*inputSet. titiftft 

S^ISIti'J^ hS36»*result. «k*«C^*ttl»» 
#Jg£©3:{*£ Sf*-T 4 JR£S9»fefc noqoodCondi tionS 
10 et. fc3H-T'<**-©«^-&*«J*-S-5*£3att*ca 
ndidateSet4l/. result©^7JK?<B4^ V * h 4^-5. 
It, SP»«^SfiSSPl 7 1 CC<fc »3. inputSet©£|-£-© 
mm^Vfji^^-m^-S'^X^mL, C*l£candidat 
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